THE CONLEY ATTRACTOR OF AN ITERATED FUNCTION 

SYSTEM 



MICHAEL F. BARNSLEY AND ANDREW VINCE 



Abstract. We investigate the topological and metric properties of attractors 
of an iterated function system (IFS) whose functions may not be contractive. 
We focus, in particular, on invertible IFSs of finitely many maps on a compact 
metric space. We rely on ideas Kieninger and McGehee and Wiandt, restricted 
to what is, in many ways, a simpler setting, but focused on a special type of 
attractor, namely point-fibred minimal (locally) invariant sets. This allows us 
to give short proofs of some of the key ideas. 



1. Introduction 

The subject of this paper is the attractor or attractors of an iterated function 
system (IFS) on a compact metric space. Iterated function systems are used for the 
construction of deterministic fractals 2 and have found numerous applications, in 
particular to image compression and image processing j3] . The notion of an attac- 
tor of an IFS has historically been linked with the the contractive properties of the 
functions in the IFS, beginning with the work of Huchinson [lOj . If the functions in 
the IFS are contractions, then the existence of an attractor, in a strong sense which 
we call a strict attractor, is assured. Moreover, it has recently been shown [TJ [T7] 
that, for afhne and Mobius IFSs (defined in Section [2]), the existence of an attrac- 
tor implies that the functions in the IFS must be contractions. There do exists, 
however, examples of IFS attractors for which the functions are not contractions 
with respect to any metric that gives the same topology as the underlying space 
[BJ. In the current paper we investigate the topological and metric properties of 
attractors of a general IFS on a compact metric space for which the functions are 
not necessarily contractive. We rely on ideas in Q2] and [13], but restricted to what 
is, in many ways, a simpler setting. 

There are numerous definitions of an attractor; see [T^l [TB] and [5] for example. 
The notion of attractor as used in the paragraph above is the one that has become 
standard in the fractal geometry literature. For this paper the term strict attractor 
is used for this type of attractor, because it is natural in our setting to introduce 
a more general notion of attractor. For this type of attractor the term Conley 
attractor is used because it is essentially an extension to a finite set of functions 
of a notion used so successfully by Conley for a single function J7]. Both the strict 
attractor and the Conley attractor are defined in Section^ The attractor block, an 
essential tool for our investigation of Conley attractors, is the subject of Section [3l 
the main result being Theorem 13.41 stating that every Conley attractor possesses 
an attroctor block. 
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Section |4] gives a couple of sufficient conditions that guarantee that a Conley 
attractor is a strict attractor. These sufficient conditions involve both contractive 
properties of the functions in the IFS and the existence of a natural addressing 
function for the points of the attractor. The notion of "fibering" plays a role; the 
thesis of Kieninger [12] has an extensive discussion of the subject of fibering. 

In the case that the functions in the IFS T are invertible, there is a duality 
between the action of the IFS T and the IFS J-* consisting of the inverses of the 
maps in T. This leads to the notion of an attractor- repller pair (A, A* ) consisting of 
a Conley attractor A of T and a disjoint Conley attractor A* of F* , the main result 
being Theorem l5.2l in Section [5] For the dynamics of a single function, this plays a 
significant role in Conley's index theory [7] and has been extended to the context of 
"closed relations" by McGehee and Wiandt p~3l [M] . In general, an invertible IFS 
can have many Conley attractor-repeller pairs. The second main result in Section[5] 
is Theorem l5.5l which relates the structure of these Conley attractor-repeller pairs 
to the dynamics of the IFS F, more specifically to the set of chain-recurrent points 
of F. 

The last section provides some examples of the properties described in the paper. 

2. Attractors 

Unless otherwise stated, throughout this section (X, d) is a complete metric space. 
The closure of a set B is denoted B and the interior by B° . 

Definition 2.1. If /„ : X — > X, n = 1,2, . . . , N, are continuous functions, then 
T = (X; fit Si-, ■■■■> In) is called an iterated function system (IFS). If each of the 
maps / 6 JF is a homeomorphism then T is said to be invertible, and the notation 
T* := (X/f 1 ,/^ 1 ,...,^ 1 ) is used. 

Subsequently in this paper we refer to some special cases of an IFS. For an affine 
IFS we have X = M™ and the functions in the IFS are affine functions of the form 
f{x) = Ax + a, where A is an n x n matrix and a £ R". For a projective IFS we 
have X = MP™, real projective space, and the functions in the IFS are projective 
functions of the form f(x) = Ax, where A is an (n + 1) X (n + 1) matrix and x is 
given by homogeneous coordinates. For a Mobius IFS we have X = C = CU{oo}, 
the extended complex plane, and the functions are Mobius functions of the form 
f(z) — cd+d > wriere ad = be = 1. Mobius functions may equivalently be considered 
as acting on the Riemann sphere or the complex projective line. 

By a slight abuse of terminology we use the same symbol T for the IFS, the 
set of functions in the IFS, and for the following mapping. Letting 2 X denote the 
collection of subsets of X, define T : 2 X — >2 X by 

F{B) = (J f(B) 

for all B £ 2 X . Let H = H(X) be the set of nonempty compact subsets of X. Since 
T (H) C H we can also treat J 7 as a mapping T : H — > H. Let ds. denote the 
Hausdorff metric on H, which can be defined as follows. Using the notation 

S r = {y 6 X : dx(x,y) < r for some i£S} 

with S C X and r > 0, a convenient definition of the Hausdorff metric dm (see for 
example [HI p. 66]) is 

dm{B, C) = inf {r > : B C C r and C C B r } 
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for all B, C el. Under various conditions T : H — > H is continuous with respect 
to du- This occurs for example when the metric space X is compact or when each 
/ G J- is Lipshitz, see [5]. It was also proved to be true when X is a complete metric 
space, see [4]. 

For B C X and k G N := {1,2,...}, let F k (B) denote the fc-fold composition 
of J 7 , the union of f i± o f i2 o ■ ■ ■ o f ik (B) over all finite words i\i2 • • ■ ik of length 
k. Define J^{B) = B. The definition of an attractor that is fairly standard in the 
literature on fractals is as follows. 

Definition 2.2. A non-empty set A G H(X) is said to be a strict attractor of 

the IFS T if 

(i) T(A) = A and 

(ii) there is an open set UcX such that A C U and limfc_ i . 00 F k (S) — A for all 
S G H(J7), where the limit is with respect to the Hausdorff metric. 

The largest open set U such that (ii) is true is called the basin of the strict 
attractor A of the IFS J- . 

The following less restrictive (see statement (4) of Proposition I2.4j) definition 
of an attractor A is used in this paper. Called a Conley attractor, it generalizes 
a notion of attractor due to Conley [7] that has proved useful in the study of 
the dynamics of a single function. The definition states, in the case of nonempty 
attractors, that there is an open set U containing A whose closure converges, in the 
Hausforff sense, to A. 

Definition 2.3. A compact set A is said to be a Conley attractor of the IFS T 

if there is an open set U such that A C U and 

A = lim T k {U). 

The basin of A is the union of all open sets U that satisfy the above definition. 

The empty set is always a Conley attractor of an IFS and X is an attractor 
if J- contains at least one surjective function. Example 16.11 provides an IFS with 
infinitely many Conley attractors. 

Proposition 2.4. Let J- be an IFS on a compact metric space. 

(1) If A is a Conley attractor of J-, then J- (A) = A. 

(2) If A is a Conley attractor of T with basin B and S is any compact set such 
that ACScB, then lim^oc T k (S) = A. 

(3) If A and A' are Conley attractors of an IFS T ' , then A U A' and Ad A' are 
also Conley attractors. 

(4) If A is a strict attractor with basin B, then A is a Conley attractor with 
basin B . 

Proof. Concerning statement (1), F(A) = ^(limfc^oo F k {U)) = lim^oc T k+1 {U) = 
A. 

Statement (2) follows from statement (1) and the fact that S, being compact, is 
contrained in the union of finitely many open sets U such that A = lim^oo J- k {U). 

Concerning statement (3) , in Definition 12.31 let U be the open set for A and U' 
the open set for A' . Then UUU' and U O U' are the required open sets for A U A' 
and An A'. 

Concerning statement (4), let U be an open set containing A such that U C B. 
Then U satisfies the conditions in the definition of a Conley attractor. Let B' 
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denote the basin of A as given in Definition 12.31 To show that B' = B, first note 
that [j{U : A C U CU C B} = B. Therefore B C B' . Moreover, if S_is any 
compact subset of B', then there is an open set U such that A\J S C U C U C B' . 
Since lim^oo F k (U) = A, there is a k such that T k (S) c B. It follows that 
linifc^oo F k (S) = A. □ 

Remark 2.5. Conley's concept of an attractor for one function is usually expressed 
as an w-limit. Although it is slightly more complicated to do so, our definition of 
Conley attractor could be defined in a similar manner. Let ScX. The w-limit 
set of the set S under T is 



co(S) := fl U -^(S)- 



K>\ k>K 

Omitting the proof, we state that a set A C X is a Conley attractor of the IFS T 
if and only if 

(i) A — lo(U) for some open subset U of X, and 

(ii) AcU. 

Moreover, the largest open set B C X such that to({x}) C A for all x £ B is the 
basin of A. It follows from the equivalence of the two definitions that the Hausdorff 
limit in Definition 12.31 exists if and only if [J k>K J- k (U) C U for some K. 

In the following lemma we use the notation d(X,Y) — max l£ x ram y& Y d(x, y) 
for compact sets X and Y. The lemma states that the basin of a Conley attractor 
A consists of those points whose image under iterates of T get arbitrarily close to 
A. 

Lemma 2.6. If A is a Conley attractor of an IFS J 7 , then the basin of A is 
(2.1) B = \x: lim d{F k {x),A) =oi = {x : oj{{x}) C A} . 

fe^oo J 

Proof. Let B denote the basin for A and B' the set in Equation 12. II It follows from 
the definitions that B C B' . 

Let U be an open set containing A such that lim^oo .F (U) = A. To prove that 
B' C B, it suffices to show that, for any x € B', there is an open neighborhood N 
of x such that, if U' — UUN, then lim^oo F k (U ) — A, and hence x G B. To show 
that such a neighborhood N exists, let e > be such that {x : mhi ae A d{x, y) < 
e} C U. Then there is a K such that if k > K, then lim^oo d(T k (x), A) < e/2. By 
the continuity of the functions in J-, there is a 6 > such that, if d(x, y) < S, then 
d(g(x),g(y)) _< e/2 for all g e Therefore T K (N) C [7 and lim^oo J" fe (C7') = 
limfe^oo F k (U) = A. □ 

3. Attractor Blocks 

Definition 3.1. If J 7 is an IFS on a compact metric space X, then Q C X is called 
an attractor block with respect to J 7 if J 7 (Q) C Q° . 

The following proposition is easy to verify. 

Proposition 3.2. If Q is an attractor block with respect to the IFS J- on a com- 
pact metric space X, then lim^oo J- k (Q) = f\.->oo ^ \Q) ex ^ s t s an d * s a Conley 
attractor of T . 
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In light of Proposition 13.21 we formulate the following definition. 
Definition 3.3. If Q is an attractor block and 

A= P| T k {Q) 

k— >oo 

is the corresponding Conley attractor, then Q is called an attractor block for A 
with respect to T . 

The basin of a Conley attractor is not, in general, an attractor block. For, if 
B is the basin for a Conley attractor then, using the continuity of J 7 , we have 
T (S) = B. Therefore, unless B is open, T (IT) is not contained in the interior of 
B, and so it cannot be an attractor block. Nevertheless, the following theorem tells 
us that every Conley attractor has a corresponding attractor block for it. 

Theorem 3.4. If J- is an IFS on a compact metric space, A is a Conley attractor 
of J- , and M is a neighborhood of A, then there is an attractor block for A contained 
in N. 

Proof. The proof will make use of the function F~ 1 {X) = {x G X : f(x) G 
X for all / G J 7 }. Note that J 7 ^ 1 takes open sets to open sets, X C (J 7 ^ 1 ° J-)(X) 
and (JoJ" 1 )^) c X for all X. 

Let U' denote an open set containing A such that A = lim^oo ~F k (U'), and 
let U = U' D Af. Let V be an open set such that A C V and V C U. Since 
A = linifc^oo T (V) by statement (2) of Proposition 12.41 there is an integer to 
such that F k (V) C V for all k > m. Define Vk, k = 0, 1, . . . ,m, recursively, going 
backwards from V m to Vq, as follows. Let V m = V and for k = m — 1, . . . , 2, 1, 0, 
let Vk = V C\ J 7 ~ 1 (Vk+i). If O = Vb, then O has the following properties: 

(1) O is open, 

(2) A c O, 

(3) J" fc (0) C V for all fc > 0. 

Property (2) follows from the fact thatA C J r_1 (A). Property (3) follows from 
the facts that F k {0) C V k C V for < k < m, and F k {0) C J" fe (V0 C V for all 

fc > TO. 

Since, by statement (2) of Proposition 12.41 A = lim^oo F k (0), there is an 
integer K such that F K {0) = T K (O) C O. Let O k , k = 0, 1, . . . , K, be defined 
recursively, going backwards from Ojf to Oo, a s follows. Let Ok be an open set 
such that F K {0) c Ok C O, and for k = K — 1, . . . , 2, 1, 0, let be an open set 
such that 

(1) F k (0) G O fc G U, and 

(2) JF(O fe ) c O fe+ i. 

To verify that a set with these properties exists, assume that Ofe, fc > 1, has 
been chosen with properties (1) and (2) and note that J rk ~ 1 (0) G J 7 ^ 1 (J rk (0)) C 
J-^ 1 {Ok) and J rfe_1 (0) G V G U. Now choose Ofe_i to be an open set such that 
J" fe_1 (U) G Ofe_i and O fc _i G C7 n J" _1 (Ofc) C C/. The last inclusion implies 
jr(O fc _i) c O fc . 

We claim that 

Q= |J O k 

k=0 
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is an attractor block for A. Since A — F k (A) C T (O) C Ok for each k, we have 
A C Q. Clearly Q is an open set such that Q C U C M. Hence A = lim^oo F k {Q), 
and lastly, 

K-l K K-l 

T(Q) = [J -F(O^) c (J O fc = (J O fe U c Q U O C Q U O C Q. 

fc=0 fe=l fc=l 

□ 

4. Sufficient Conditions for a Conley Attractor to be a Stict 

Attractor 

In this section A is a Conley attractor of a IFS J 7 on a compact metric space 
and B is the basin of A. Under certain conditions A is guaranteed to be a strict 
attractor. In particular, contractive properties of the functions in J- or of the 
"fibers" of T may force this. 

Definition 4.1. An IFS J 7 on a metric space (X, d) is said to be contractive if 

there is a metric d inducing the same topology on X as the metric d with respect 
to which the functions in J- are strict contractions, i.e., there exists A € [0, 1) such 
that dx(f(x), f{y)) < Xdx(x, y) for all x, y £ X and for all / E T . 

A classical result of Hutchinson [TU] , a result marking the origin of the concept 
of an iterated function system, states that if T is contractive on a complete metric 
space X, then T has a unique strict attractor with basin X. The corollary below 
follows from Hutchinson's result. 

Corollary 4.2. Let A be a Conley attractor of an IFS T on a metric space and 
let B be the basin of A. If T is contractive on B, then A is a strict attractor of T 
with basin B. 

Proof. If S is any compact subset of B containing A, then S is a complete metric 
space. Hutchinson's result implies that there is a unique strict attractor A' in B and 
that B C B', where B' is the attractor of A'. It only remains to show that A' = A 
and B' = B. Let U be an open set containing A and A' and such that U C B. 
Then by the definitions of the Conley and strict attractor A' = lim^oo F k (U) = A. 
Moreover, if A C U C U C B', then by the definition of strict attractor we have 
linife^oo F k (U) = A' = A. Therefore B' C B, □ 

Theorem 4.3. If T is an affine IFS or a Mobius IFS with a non-trivial Conley 
attractor A, then A is a strict attractor and it is unique. 

Proof. The theorem for the affine case follows from Theorem 13.41 [TJ Theorem 
1.1], and Corollary 14.21 According to Theorem 13.41 the Conley attractor A has 
an attractor block Q. According to [1, Theorem 1.1], if there is a compact set Q 
such that J-{Q) C Q°, then T is contractive on K™. By Corollary 14.21 the Conley 
attractor A is a strict attractor. By Hutchinson's theorem, there is a unique strict 
attractor in K n . 

The proof in the Mobius case is the same except that [171 Theorem 1.1] is used 
in place of [TJ Theorem 1.1]. □ 

The analogous result to Theorem 14 . 3 1 fails for a projective IFS on the projective 
plane RP 2 . See Example KHI in Section M 
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The next theorem generalizes Corollary 14. 2 1 bv replacing the contractivity condi- 
tion by a weaker condition called the point-fibered condition. Let 51 denote the set 
of all infinite sequences {(Jk}'k' = i of symbols belonging to the alphabet {1, ...,JV}. 
A typical element of 51 can be denoted as a = o-\o~io~j, ■ ■ ■ . With 



dn(cr,u>) 



when a = lu 

when fc is the least index for which a k ^ u>k, 



(fij dfi) is a compact metric space called a code space. The topology on 51 induced 
by the metric da is the same as the product topology that is obtained by treating 
51 as the infinite product space {1, N}°°. For an IFS T and a G 51, we use the 
shorthand notation 

fa\k = fcxx °/<t 2 ° 

The limit 

TTjr(a,x) := lim f a \ k (x), 

k— >oo 

if it exists, is referred to as a fiber of the IFS T . 
Definition 4.4. An IFS T is point-fibered on a set B if 

(4.1) tt^(ct) := lim f a \ k (x), 

fc— >oo 

exists for all a G 51 and, for each cr, is independent of x G -B. 

A main reason for the importance of the point-fibered concept is that it leads 
to an addressing scheme for the points of a strict attractor, an addressing scheme 
that relates naturally to the functions in the IFS. The addresses are infinite strings 
in the alphabet {1,2,..., N}, where N is the number of functions in the IFS. The 
precisely definition is as follows. 

Definition 4.5. Let T be an IFS on a metric space X consisting of N continuous 
functions. If 7r : 51 — > X is a continuous mapping such that the following diagram 
commutes for all n G {1, 2, . . . , jV} 

ft ^ CI 

(4.2) 7T 4, !tt 

X X 

fn 

where s n is the inverse shift defined by s n {a) — na, then tt is called a coding map 
for T . The map tt is also referred to as an addressing function. 

Theorem 4.6. If F is a point-fibered iterated function system on a compact metric 
space X, then 

(1) T : H(X) -> H(X) /ias a unique fixed-point A G H(X), i.e. J 7 (A) = A; 

(2) A is the unique strict attractor of T in X; 

(3) the basin of A is X; 

(4) the map 7t_f : 51 — > X given by irr(o~) := lim^oo / CT ife(x) is a coding map; 

(5) i/ie range of the the coding map 7Tjf is A, i.e. 7r(f2) = A. 

Proof. The theorem follows from [12j Proposition 4.4.2, p. 107, Proposition 3.4.4, 
p.77]. □ 
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If T is an affine IFS, then the converse of statement (4) in Theorem 14.61 is true. 
A coding map of an affine IFS must be of the form in Equation 14. II The following 
result appears in [TJ Theorem 7.2], where the affine hull of a set is the smallest 
affine subspace containing the set. 

Theorem 4.7. If an affine IFS J- on 1" has a coding map tt and the affine hull 
of A := 7r(f2) equals R", then J- is point-fibered on ]R". Moreover A is the strict 
attractor of J- . 

The following generalization of Corollary 14.21 follows from Theorem l4.6l in exactly 
the same way as Corollary 14.21 followed from Hutchinson's theorem. It is a gener- 
alization because if it easy to show that if T is contractive on a complete metric 
space X, then T is point-fibered on X. Research on when the property of being 
point-fibered implies that the the IFS is contractive is ongoing; see [TTj . 

Corollary 4.8. Let T be an IFS on a compact metric space with a Conley attractor 
A and basin B. If J- is point-fibered on B, then A is a strict attractor of T with 
basin B. 

5. Attractor-Repeller Pairs 

In this section it is assumed that the iterated function system is invertible. 

Definition 5.1. A set R C X is said to be a repeller of the invertible IFS J- if R 
is a Conley attractor of T* = {f^ 1 : / G J 7 }. The basin of a repeller of T is 
the basin for the corresponding Conley attractor of T* . 

Theorem 5.2. Let J- be an invertible IFS on a compact metric space X. If A is a 
Conley attractor of T with basin B, then A* := \\B is a repeller of T with basin 
X\A. 

Proof. By Theorem 13.41 there is an attractor block Q for A with respect to T . It is 
easy to verify that the complement Q* := X\Q is an attractor block with respect to 
J 7 *. Let A* = limfc^oo J 7 * k (Q*) be the corresponding topological Conley attractor 
as guaranteed by Proposition [3T2| 

It is now sufficient to show that the basin B of A is X \ A*, and to do this 
Lemma [2~6l is used. If x G Q, then Hindoo d(T k (x),A) = because lim^oo f k (Q) — 
A. Therefore x G B. Now let x G Q* \ A*. If T k (x) C Q for some k, then again 
limfc^oo d( T k (x) , A) = and the proof is complete. So, by way of contradiction, 
assume that T k (x) is not a subset of Q for any k. Then there is a set X — {xk} 
such that Xk G J-" fe (x) and Xk G Q* . In this case x G F* k {X) C T* k (Q*) for all k. 
Since lim^oo F* k {Q*) = A*, this implies that x G A*, a contradiction. 

It only remains to show that BD A* =0. Let x = xq G A t *. Because T*(A*) = 
A*, by statement (1) of Proposition 12. 4\ there is an x\ G A* and an f\ G T such 
that fi (xi) — xq, i.e., x\ = fi(x). For the same reason there is an X2 G A* and 
an f2 G T such that /^(a^) = x\, i.e., X2 = {f% ° fi){x). Continuing in this way, 
it is clear that T k (x) n A* ^ for all k > 0, which implies by Lemma \2. 61 that x 
does not lie in B. □ 

Definition 5.3. If T is an invertible IFS on a compact metric space X and A is a 
Conley attractor of T with basin B, then the set 

A* := X\B. 
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is called the dual repeller of A. 

Examples of attractor-repeller pairs are shown in Section [51 The notion of a 
chain for an IFS is based on the notion of a chain for a single function [7] . 

Definition 5.4. Let e > and let T be an IFS on X. An e-chain for J 7 is a 

sequence of points {xi}" =0 , n > 0, in X such that for each i G {0, 1, 2, . . . , n — 1} 
there is an / G T such that d(xi+x, f{xi)) < e. A point x £ X is chain-recurrent 
for J- if for every e > there is an e-chain {2^}™ =0 for J- such that xo = x n = x. 
The set of all chain recurrent points for T is denoted by 1Z := 1Z (J 7 ). 

We refer to the following as the Conley-McGehee-Wiandt (CMW) theorem due 
to previous versions in a non IFS context. 

Theorem 5.5. [CMW] Let T be an invertible IFS on a compact metric space 
X. If U denotes the set of Conley attractors of T and 1Z denotes the set of chain 
recurrent points of T , then 

K= p| (AUA*). 
Aeu 

Proof. First assume that x £ f] (AuA*). Then there is a Conley attractor A such 

A eu 

that x £ A U A* . By Theorem 15.21 the point x lies in the basin of A. According to 
Theorem 13.41 there is a closed attractor block Q for A with respect to T such that 
x £ Q. Since x lies in the basin of A, there is an integer K such that F k {x) C Q° 
for all k > K. Since T{Q) C Q°, 

d := min{d(y,y') : y £ F{Q), y' £ dQ} > 0. 

We must show that x £ R. By way of contradiction, assume that x is chain- 
recurrent and that {xi}" =0 an e-chain with xq = x n = x and e < d. We may 
assume, by repeating the chain if necessary, that n> K. Since F k (x) C Q° for all 
k > K and by the continuity of the functions in J 7 , if e is sufficiently small, say 
e = eo, then xk £ Q- Now d(xK+i, f(%K)) < to < d for some / £ T. Therefore 
f{xK) £ Q° implies that xk+i G Q- Repeating this argument shows that Xi G Q 
for all i > K. From the first paragraph in the proof x £ Q and by the above 
x = x n G Q, a contradiction. 

Conversely assume that x ^ TZ. Then there is an e > such that no e-chain 
starts and ends at x. Let U denote the set of all points y such that there is an 
e-chain from x to y. Notice that (1) x $ U, (2) U is an open set, and (3) J-(U) C U . 
Therefore A := lim^oo T k (U) is a Conley attractor with x £ A. Since T(x) C U 
and A :— lim^oo T (U), the point x lies in the basin of F, and therefore x £ A* 
by Theorem El So x <£ A U A*. □ 

6. Examples 

Example 6.1. This is an example of an IFS with infinitely many Conley attractors. 
Let n be an integer and consider the IFS on R consisting of the single function 

I x 2 — 2nx + (n 2 + n) if n < x < n + l,n>0 

f(x) — \ 

[ — a; 2 + 2(n + l)x — (n 2 + n) if n < x < n + l,n< 0. 

For all integers m, n > 0, the interval [— m,n] is a Conley attractor with basin 
(— m — 1, n + 1). 
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Example 6.2. This example shows that the analougous result to Theorem 14 . 31 fails 
for a projective IFS on the projective plane RP 2 . Consider the IFS consisting of a 
single projective function / represented by the matrix 



The line in RP 2 corresponding to the y, z— plane in R 3 is a Conley attractor but it 
is not a strict attractor. 

Example 6.3. [Contractive IFS] Figure Q] shows the attractor-repeller pair of a 
Mobius IFS whose space is the Riemann sphere. Since this IFS is contractive it 
has a unique non-trivial strict attractor-repeller pair. For further details on such 
Mobius examples see [PT] . 




Figure 1. The attractor (red) and repeller (black) of a Mobius 
IFS consisting of two Mobius transformations. 

Example 6.4. [Non-Contractive IFS] A non-contractive IFS may have no non- 
trivial Conley attractor. For example, the IFS on the unit circle centered at the 
origin of the complex plane consisting of the single function f(z) — iz clearly has 
no Conley attractor. 

Example 16.11 is an non-contractive IFS with infinitely many Conley attractors. 

The following projective IFS, whose space is the projective plane, is non-contractive 
but has a unique non- trivial strict attractor A shown in Figure [6T41 The projective 
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plane depicted as a disk with antipodal points identified. This IFS consists of two 
functions given in matrix form by 

/ 41 -19 19\ /-10 -1 19\ 

/i = -19 41 19 and f 2 = -10 21 1 , 

\ 19 19 41/ \ 10 10 10/ 

The attractor A is the union of the points in the red and green lines. In the right 
panel a zoom is shown which displays the fractal structure of the set of lines that 
comprise the attractor. The color red is used to indicate the image of the attractor 
under f\, while green indicates its image under f 2 . For further details on such 
examples, see [6]. 

As indicated by the proof of Theorem l4.3[ an example of a non-contractive affine 
or Mobius IFS with a strict attractor cannot exist. 




Figure 2. Projective attractor and a zoom. 
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